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SIGNED SHUFFLES IN TYPES C AND D 
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Abstract. We give positive descriptions for certain Schubert structure constants cZ,v for 
the full flag variety in Lie types C and D. This is accomplished by first observing that a 
number of the K — GL(n, C)-orbit closures on these flag varieties coincide with Richardson 
varieties, and then applying a theorem of M. Brion on the decomposition of such an orbit 
closure in the Schubert basis in terms of paths in the weak order graph. 



1. Introduction 

Let G be a simple algebraic group over C, of classical type, with B, B~ C G opposed Borel 
subgroups. Let W be the Weyl group for G. For each w £ W, there exists a Schubert class 
Sw = [B^wB / B] G H*{G/B). It is well-known that the classes {Sw}w<^w form a Z-basis 
for H*{G/B). As such, for any u,v £ W, we have 

Q . Q — \ ^ Q 

in H*{G/B), for uniquely determined non-negative integers c^„. These integers are the 
Schubert structure constants. 

Although the Schubert constants are computable, it has been a long-standing open problem, 
even in type A, to give a positive (i.e. subtraction-free) formula for an arbitrary constant 
c^j, in terms of u, v, w. Such positive formulas are known in type A in various special cases, 
but fewer results of this sort are known in the other classical types. 

In |Wysll| , a special case rule for structure constants c^^ in type An-i is described in the 
event that {u,v) form what is referred to there as a "(p, g)-pair" (p + q = n). The key 
observation of that paper is that a number of the K = GL{p,C) x G-L(g, C)-orbit closures 
on the flag variety coincide with Richardson varieties — intersections of Schubert varieties 
with opposite Schubert varieties. The rule follows when this observation is combined with 
a theorem of M. Brion (Theorem 12. 6p . which describes intersection numbers of spherical 
subgroup orbit closures with Schubert varieties in terms of paths in the weak order graph. 
Theorem 12.61 applies to /C-orbit closures since X is a symmetric subgroup of GL{n,C) (i.e. 
the fixed-point subgroup of an involution), and because symmetric subgroups form a special 
class of spherical subgroups. 

In this note, we extend the results of |Wysll| to obtain analogous special case rules for some 
J, in Lie types C and D. If elements of W are viewed as signed permutations, then the types 
of structure constants described by these rules correspond to pairs {u, v) of "signed shuffles" . 
The key observation once again is that a number of symmetric subgroup orbit closures on 
these flag varieties coincide with Richardson varieties. More specifically, let G = Sp{2n, C) 
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or S0{2n,C), and let X = G/B be the flag variety for G. Let G' = GL{2n,C), and let 
X' = G'/B' be the flag variety for G' . When K' = GL{n, C) x GL{n, C) C G' is intersected 
with G, the result is a symmetric subgroup of G, isomorphic to K = GL{n, C) in each case. 
Moreover, the intersection of any X'-orbit on X' with X, if non-empty, is a single /C-orbit 
on X. Using this, along with the fact that a number of the X'-orbit closures on X' coincide 
with Richardson varieties in X' , we see also that a number of the X-orbit closures on X 
coincide with Richardson varieties in X. Speciflcally, if Y' = Q' is a i^'-orbit closure on 
X' coinciding with a Richardson variety in X' , and if Q' fl X ^ 0, then Y := Y' X is a 
i^-orbit closure on X which coincides with a Richardson variety in X. Because Theorem 
12.61 applies to the class of any spherical subgroup orbit closure in any flag variety, we apply 
it once again in these settings to obtain the additional rules. 

The paper is organized as follows. Section 1 is the introduction. In Section 2, we cover 
some preliminaries, recalling Theorem 12.61 and the results of ,Wysll] which will be relevant 
to us here. With these facts recalled, we describe the results in types G and D in sections 

3 and 4, respectively. We conclude with a natural question in Section 5: Are there other 
spherical subgroups of the classical groups some of whose orbit closures happen to coincide 
with Richardson varieties? 

The results presented here and in |Wysll| grew out of the author's doctoral thesis work 
on some aspects of the equivariant geometry of symmetric subgroup orbit closures on flag 
varieties. The author thanks William A. Graham, his research advisor at the University of 
Georgia, for his invaluable assistance in that project, as well as for his help in editing and 
revising this manuscript. The author also thanks an anonymous referee for his/her careful 
reading and helpful suggestions. 



2. Preliminaries 

2.1. Schubert varieties, opposite Schubert varieties, and Richardson varieties. 

Let G, B, B^ , and W be as in the introduction. We quickly define our conventions regarding 
Schubert varieties, opposite Schubert varieties, and Schubert classes. 

Definition 2.1. For w € W, the Schubert variety Xy^ is defined to be BwB/B. This 
is an irreducible subvariety of G/B of complex dimension l{w). The opposite Schubert 
variety X"^ is defined to be B^wB/B. This is an irreducible subvariety of G/B of complex 
codimension l(w). The Schubert class Sw is defined to be the (Poincare dual to the) 
fundamental class of X"" , i.e. Syj = [X™]. Note that G H^^^'"\G/B). 

Definition 2.2. For n, w G W, the Richardson variety is defined to be XuHX^. This 
intersection is non-empty if and only if n > v in the Bruhat order on VF. In that event, the 
intersection is proper and reduced, and has dimension l{u) — l{v). 

Due to the fact that [X^] = [X^''^] for any w £ W (wq denoting the longest element of 
W), along with the fact that X^ is a proper, reduced intersection, we have the following in 
H*{G/By. 



K] = [X-"-] • [X-] = s^,u ■ s,. 
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2.2. K-orbits on G/B, the weak order, and a theorem of Brion. Let G be any 

complex, reductive algebraic group, with : G ^ G an involution, and K = G^ the 
corresponding symmetric subgroup. Let T C 5 be a ^-stable maximal torus and Borel 
subgroup, respectively. K acts on G/B with finitely many orbits (; [Mat79j ). Let Q be one 
of these orbits. Let a G A(G, T) be a simple root, with the standard minimal parabolic 
subgroup of type a, and 

: G/B G/Pa 

the natural projection. The set n~^{iTa{Q)) is X-stable, and contains a dense ii'-orbit. We 
denote the dense orbit as follows: 

Sa ■ Q = the (unique) dense K-orbit on TT^^{7raiQ))- 

If dim(7rQ,(Q)) < dim{Q), then Sa ■ Q = Q, but if dim(7rQ,(Q)) = dim((5), Sq • Q is another 
orbit of dimension one higher than the dimension of Q. 

Definition 2.3. The weak closure order (or simply the weak order) on ii'-orbits is the 
partial order generated by relations of the form Q ^ Q' <J4> Q' = • Q 7^ Q, for a G A. 
Equivalently, we may speak of the weak ordering on orbit closures. Supposing that Y, Y' are 
the closures of orbits Q,Q', respectively, we say that y = • y if and only li Q' = Sa ■ Q, 
if and only if Y' = n-^ir^iY)). 

Let Q, Q' , Y, Y' be as above. 11 Y' = Sa ■ Y ^ Y , then the simple root a can be categorized 
as either "complex" or "non-compact imaginary" for Y. (See [RS90j for this terminology.) 
In the non-compact imaginary case, a is said to be of "type I" or "type 11" depending on 
whether Q is fixed by the " cross action" of Sq,. 

Definition 2.4. The cross action, denoted x, of 1^ on K\G/B is defined as follows: 

w X {K ■ gB) = K -gw'^B, 
where w denotes a representative of w in Ng{T). 

If Sq, • y 7^ y, and if a is non-compact imaginary for Y, then a is said to be of type I if 
Sa X Q ^ Q, and of type II if Sq x Q = Q. 

Remark 2.5. Note that the cross action is independent of the choice of w, since for t & T, 

[wty^B = t'^w'^B = w'^{wt-^w~^)B = w'H'B = w~^B, 

since t' = wt^^w^^ is an element of T (hence an element of B), w being an element of 
Ng{T). 

In [BriOl j. the poset graph for the set of orbit closures equipped with the weak order is 
endowed with additonal data, as follows: Whenever Y' = Sa-Y, the directed edge originating 
at y and terminating at Y' gets a label of a. Moreover, if a is non-compact imaginary type 
II for Q, this edge is double. (In all other cases, the edge is simple.) The double edge is 
meant to indicate that when a is a non-compact imaginary type II root, the restriction tToIy 
has degree 2 over its image. (In all other cases, tToIy is birational over its image.) 

If to G W, with Sj^ . . . Si^ a reduced expression for w, set 

w-Y = Sij^- (si2 • . . . {si^ • y) • • •)■ 

This is well-defined, independent of the choice of reduced expression for w, and defines an 
action of a certain monoid M(W) on the set of X-orbit closures ( |RS90] ). As a set, the 
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monoid M{W) is comprised of elements m{w), one for each w € W . The multiphcation on 
M{W) is defined inductively by 



m{s)m{w) 



m{sw) if l{sw) > l{w), 
m{w) otherwise. 



(For the sake of simplicity, we denote this action hy w-Y , as opposed to m{w) ■ Y . However, 
we emphasize that this defines an action of M{W), and not of W.) 

Suppose that y is a JC-orbit closure on G/B of codimension d. Define the following subset 
ofW: 

W{Y) ■.= {w eW\wY = G/B and l{w) = d}. 

(Note that in this definition, ^^G/B^^ refers to the closure of the dense, open orbit.) Elements 
of Vl^(y) are precisely those w such that there is a path connecting Y to the top vertex of 
the weak order graph, the product of whose edge labels is w. For any w G W{Y), denote by 
D{w) the number of double edges in such a path. (Although there may be more than one 
such path, each corresponding to a different reduced expression for w, any such path has 
the same number of double edges, so D{w) is well-defined. See [BriOlt Lemma 5].) 

With all of this defined, we now recall a theorem of jBriOlj which is used in [Wysllj to 
obtain positive rules for certain Schubert constants c^^ in type A. In the present paper, we 
use it again to obtain analogous rules in types CD. 

Theorem 2.6 ( |Bri01| ). Let Y be a K-orbit closure on G/B. In H*{G/B), the fundamental 
class of Y is expressed in the Schubert basis as follows: 

[Y]= Yl 2^^"^'5^- 

w£W(Y) 

2.3. GL{p, C) X GL{q, C)-orbits, {p, g)-clans, and [p, g)-pairs. We now briefiy recall re- 
sults of |Wysll| which relate GL{p,C) x GL(g, C)-orbit closures on the type A fiag variety 
to Richardson varieties. 

Let G = GL{n,C), with B the Borel subgroup of G consisting of upper-triangular matrices. 
Let X = G/B be the type A fiag variety. For p, q with p -\- q = n, let 9 = int(/p^g), where 
Ip^q is the matrix 

Ip 

-Ig 

and where int{g) denotes conjugation by g. 

One checks easily that K = G^ is isomorphic to GL{p,C) x GL{q,C), embedded diagonally 
as follows: 



K 



Ku 
K22 



€ G 



Kn€GL{p,C) 
K22eGL{q,C) 



As detailed in [M09n[ lYam97l \MTQ9\ . and as recalled in |Wysll| , the set K\X of i^-orbits 



is in bijection with the set of combinatorial objects known as {p, Q')-clans: 

Definition 2.7. A {p, (7)-clan is a string of n = p + q symbols, each of which is a +, a 
or a natural number. The string must satisfy the following two properties: 

(1) Every natural number which appears must appear exactly twice in the string. 
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(2) The difference in the number of plus signs and the number of minus signs in the 
string must he, p — q. (If q > p, then there should he q — p more minus signs than 
plus signs.) 

Such strings are considered only up to an equivalence which says, essentially, that it is the 
positions of matching natural numbers, rather than the actual values of the numbers, which 
determine a clan. So, for instance, the clans (1,2,1,2), (2,1,2,1), and (5,7,5,7) are all 
the same, since they all have matching natural numbers in positions 1 and 3, and also in 
positions 2 and 4. On the other hand, (1,2,2,1) is a different clan, since it has matching 
natural numbers in positions 1 and 4, and in positions 2 and 3. 

For (p, g)-clans, there is an obvious notion of pattern avoidance. This notion is used in, 
e.g., |McG091 IMT09j to give combinatorial criteria for rational smoothness of symmetric 
subgroup orbit closures in various cases. In [Wysll , pattern avoidance is used to identify 
certain X-orbit closures as Richardson varieties. 

Definition 2.8. Given a {p,q)-clan 7 and a {p',q')-clan 7' (with p' < p and q' < q), 7 is 
said to avoid the pattern 7' if there is no substring of 7 of length p' + q' which is equal to 
7' as a clan. 

One of the main observations of [ Wysll | is that the closure of any i^'-orbit whose clan avoids 
the pattern (1,2, 1,2) is a Richardson variety. The precise statement is as follows: 

Theorem 2.9 (jWysTTJ Theorem 6.4]). Suppose that 7 = (ci, . . . , c„) is a {p, q)-clan avoid- 
ing (1, 2, 1, 2). Define permutations ^(7), ^(7) as follows: 

• u{'y) is the permutation which assigns the numbers p,p — 1, . . . ,1, in order, to those 
positions i for which Ci is either a+ or the second occurrence of some natural number, 
and the numbers n, n — 1, . . . ,p + 1, in order, to the remaining positions. 

• ^(7) is the permutation which assigns the numbers 1, . . . ,p, in order, to those posi- 
tions i for which Ci is either a + or the first occurrence of some natural number, and 
the numbers p + 1, . . . ,n, in order, to the remaining positions. 

Then the orbit closure = is the Richardson variety -^^^l^^j ■ 
As an example, if 7 = (+, -, 1, 1, 2, 2), then = Xl^l^lf. 

Let u = 14(7), V = v{-~f). Since [Ky] is the product [X^jgu] ■ [X^], Theorem 12.61 and some case- 
specific knowledge of the combinatorics of K\X give a positive rule for computing c^g^^t, for 
any w. Note that (wqu, v) have the property that the one-line notation for wqu is a "shuffle" 
of 1, . . . , g and q -\- 1, . . . ,n — that is, in the one-line notation, 1, . . . ,q occur in order, and 
q + 1, . . . ,n occur in order. Likewise, u is a shuffle of 1, ... ,p and p + 1, . . . ,n. In |Wysll| , 
{wou,v) is referred to as a "(p, g)-pair" . 

There is a converse to Theorem 12.91 which says that any Richardson variety such that 
(wqu, v) form a (p, q)-paiT is the closure of a X-orbit on X. 



Proposition 2.10 ([ Wysll Proposition 7.2]). Suppose that {wqu,v) is a {p,q)-pair with 
u> V. The Richardson variety X"!^ is the K-orbit closure l''y(M,t,), where 'y{u,v) is a {p,q)- 
clan avoiding the pattern (1,2,1,2). The clan j{u,v) is produced from u,v by the following 
recipe: First, create an "FS-pattern" (ei, . . . ,e„) from u,v as follows: 

(1) If u{i),v{i) < p, set a = -\-. 
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(2) Ifu{i),v{i) > p, set a = -. 

(3) If u{i) > p, v{i) < p, set = F. 

(4) If u{i) < p, v{i) > p, set ei = S. 

From this FS-pattern, produce 7(n, v) = (ci, . . . , Cn) by the following steps: 

(1) First, for all i with Cj = it, set Ci = Cj. 

(2) Next, for all i with = F, set Ci to be a distinct natural number. (If there are m 
occurrences of F, these may as well be the numbers 1,. . . ,m, in order from left to 
right.) 

(3) Finally, starting at the left and moving to the right, for all i with Cj = S, set Ci to 
be the mate of the closest natural number to the left of position i which does not yet 
have a mate. 

As an example, consider the Richardson variety ^aHHi- The FS-pattern produced is 
{+, F, S, F, S). The clan produced from this FS-pattern by the steps outlined above 
is: 

(1) {+,-,*,*,*,*) 

(2) (+,-,!,*, 2,*) 

(3) (+,-,1,1,2,2) 

Thus we recover the fact, noted above, that ^sglfli = ^(+,-,1,1,2,2)- 

Proposition 12.101 tells us that the rule of |Wysll[ Theorem 7.5] for structure constants in 
type A applies to all c^^ where u, v form a {p, q)-paii with wqu > v. (Note that if wqu ^ v, 
then c^^ is automatically zero.) 



3. Type C 



In this section, we apply the results recalled in the previous section to obtain a positive rule 
for Schubert constants in type C. In the next section, we do the same in type D. 

We realize the complex symplectic group G = Sp{2n, C) as the isometry group of the sym- 
plectic form 

n 2n 

{x,y) = '^Xiy2n+l-i - ^ Xiy2n+l-i- 
i=l i=n+l 

That is, G is the set of all matrices g such that g*^Jn,ng = Jn,n, where 
with Jn the n X n antidiagonal matrix {5i^n+i-j)- 

Let i3 C G be the Borel subgroup of upper triangular elements of G. The flag variety G/B 
naturally identifies with the set of flags which are isotropic with respect to the form (•, •). (A 
flag F, = (Fq C Fi C . . . C F2n) is isotropic with respect to (•, •) if and only if F2n+i-i = F^ 
for i = 1, ... ,71, where orthogonal complements are taken with respect to (•,•).) Thus the 
type G flag variety X is naturally a closed subvariety of the type A flag variety X' = G' jB' ^ 
where G' = GL{2n, C) and B' C G' is the Borel subgroup of upper triangular elements of 
G'. (The embedding X' ^ X corresponds to the obvious map G/B ^ G' / B' taking gB to 

gB'.) 
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Recall that K' = GL{n,C) x GL{n,C) ^ G' is {G'f for 9' = int(/„,„). One checks easily 
that G is stable under 0' , so that 6 := 6'\g is an involution of G. Lei K = G^ = G K'. It 
is a straightforward calculation to see that 



We wish to see that certain of the X-orbit closures on X are Richardson varieties. Namely, 
suppose that Y' = Q' is a i^'-orbit closure on X' which is a Richardson variety, and suppose 
that Q' f] X = Q ^ 0. Then y = Q is a if-orbit closure on X which coincides with a 
Richardson variety. 

To see this, we must first note that in the above notation, Q is a i^-orbit on X. Thus we 
start by identifying the i^-orbits on X. It is clear that the intersection of a i^'-orbit on X' 
with X, if non-empty, is stable under K and hence is at least a union of iC-orbits on X. In 
fact, each such non-empty intersection is a single i^T-orbit on X. (We briefly describe the 
idea of the proof of this below, see Proposition 13. 2p . This means that i^-orbits on X are in 
one-to-one correspondence with if' -orbits on X' which intersect X. And since i^'-orbits on 
X' are parametrized by (n, n)-clans, X-orbits on X are parametrized by the subset of (n, n)- 
clans 7 having the property that Q'^nX ^ 0. {Q'^ denotes the i^'-orbit on X' corresponding 
to 7.) As it turns out, this last condition amounts to 7 possessing a simple combinatorial 
property. 

Definition 3.1. An (n, n)-clan 7 = (ci, . . . , C2n) is skew-symmetric if the clan (c2n, • • • , ci) 
obtained from 7 by reversing the string is the "negative" of 7, meaning it is the same clan 
except with all signs flipped. More precisely, 7 is skew-symmetric if and only if for each 



(1) If Ci is a sign, then C2n+i-i is the opposite sign. 

(2) If Ci is a number, then C2n+i-i is also a number, and if C2n+i-i = cj, then Cj = 



Proposition 3.2. Let 7 be an {n,n)-clan, with Q'^ the corresponding K'-orbit on X' . Then 
Q'^ n X 7^ if and only if 7 is skew- symmetric. Furthermore, if 7 is skew- symmetric, then 
Q'^nX is a single K-orbit on X. Thus K\X is parametrized by the set of all skew- symmetric 
(n, n)-clans. 

Proof. The flrst claim is proved in |Yam97j . We do not prove the second claim here, but 
briefly indicate what is involved in one possible proof. (The author thanks Peter Trapa for 
explaining this general line of argument to him.) One considers an entire "inner class" of 
involutions 9i, and lets Ki = G^\ (To be more speciflc, in this case, the relevant -fCj's turn 
out to be GL{n,C) together with the groups Sp{2p,C) x 5p(2g, C) as p,q range over all 
possibilities with p + q = n.) Each Ki can be realized as G(^K[, with each K[ isomorphic to 
GL(p, C) X GL(q, C) for some p, q. Given this setup, one can consider the disjoint union of all 
orbit sets, IJji^A^- The resulting set of orbits is in bijection with the so-called "one-sided 
parameter space" X, defined in |AdC09] . The cardinality of the latter set can be computed 
explicitly, allowing for a counting argument which shows that no intersection of a X--orbit 
on X' with X can be anything other than a single ii'j-orbit (for any Ki). 

A detailed argument of this type will appear in another paper currently in preparation by 
the author. □ 




i = 1, . . . ,n. 



C2n+l-j- 
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Suppose that = Q'^ is a i(''-orbit closure on X' , with 7 a skew-symmetric (n, n)-clan 
avoiding the pattern (1,2,1,2). We know that 1^ is a Richardson variety in X' . By the 
previous proposition, we also know that = = Q'^ r\X = Y!^{^X. We now wish to see 
that Ky is a Richardson variety in X. 

Let W be the Weyl group for G, and W' = S2n the Weyl group for G' . Recall that W consists 
of signed permutations of [n] (changing any number of signs). A signed permutation of [n] 
is a bijection a from the set {±1, . . . , itn} to itself having the property that 



for all i. We shall denote signed permutations in one-line notation with bars over some of 
the numbers to indicate negative values. For example, the one-line notation 312 represents 
the signed permutation which sends 1 to 3, 2 to —1, and 3 to 2. 

There is a natural embedding W ^ W as permutations vr of [2n] having the property that 

7r(2n + l-i) = 2n+l - 7r{i) 

for all i (z [n]. This embedding takes a signed permutation a of [n] to the permutation vr of 
[2n] defined by 



1 2n + 1 — [cr(i)| otherwise, 
and 7r(2n +1— 'i) = 2n+l — 7r(i) for i = 1, . . . , n. 

To avoid any confusion in terminology, we will refer to elements of S2n in the image of this 
embedding as "signed elements of S2n" ■ For any w G W, we will denote its image in S2n by 
w' . (Conversely, any permutation denoted w', u' , etc. should be assumed to be the image 
of a corresponding element w, u, etc. of W.) 

Proposition 3.3. Suppose that 7 = (ci,...,C2n) is a skew- symmetric {n,n)-clan avoiding 
the pattern (1,2, 1,2). Let u{'y),v{'y) G S2n be as described in the statement of Theorem \2.9l 
Then 7/(7), f (7) are signed elements of S2n- 

Proof Consider u. Moving from left to right from ci to c„, the ith character which is either 
a plus sign or a second occurrence of a natural number is assigned the value n — i + 1. Say 
this character is c^, so that u{k) = n — i + 1. Then due to skew-symmetry, as we move right 
to left from C2n to Cn+i, C2n+i~k is the ith occurrence of a minus sign or first occurrence of 
a natural number, so it is assigned n + i, i.e. u{2n + 1 — k) = n -\- i. This says that 



Likewise, moving left to right, the ith character which is either a minus sign or first oc- 
currence of a natural number is assigned the value 2n — i + 1. If this character is c^, then 
u{k) = 2n — i + 1. Then moving right to left, the ith character which is either a plus sign or 
second occurrence of a natural number is C2n+i-k: and this position is assigned the value i. 
Thus u{2n + 1 — k) = i. Then 

n(2n + 1 - A;) = i = 2n + 1 - (2n - i + 1) = 2n + 1 - u{k). 
Thus u{2n-\-l — k) = 2n-\-l — u{k) for all A; € [n]. The argument for v is virtually identical. □ 

The last proposition says in particular that any iT'-orbit closure Y' = Q' which coincides 
with a Richardson variety, and which has the property that Q' f] X ^ 0, is of the form 



= —ail 





u{2n + l-k)=n + i = 2n + l-{n-i + l) = 2n + l- u{k). 
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X'!^, for u, f S W . Indeed, such an orbit closure is of the form with 7 a skew-symmetric 
(n,n)-clan avoiding the pattern (1,2,1,2). We know that 1^ = -^^(!^) by Theorem 12.91 and 
we have just shown that ^(7) and ^(7) are of the form u',v'. We wish to see now that the 
intersection of 1^ = X^, with X is the Richardson variety X^. We need the fohowing fact 
regarding the Bruhat order on W, for which we refer to [BLOOl §3.3]: 

Proposition 3.4 ([BLOOl §3-3]). When W is considered as a subset ofW' via the embedding 
described above, the Bruhat order on W is the one induced by the Bruhat order on W' . 

Corollary 3.5. Suppose X^' (resp. X"^ ) is the Schubert subvariety (resp. the opposite 
Schubert subvariety) of X' corresponding to w' , the image of w W in W = S2n- Then 
Xw' r\X = Xyj (resp. X'^' r\X = X'^), the Schubert subvariety (resp. the opposite Schubert 
subvariety) of X corresponding to w. 

Proof. For the sake of clarity, we denote Schubert cells of X by {C«,}^gvF) and Schubert 
cells of X' by {D^j^^w'- 

One first checks that the Cw are all of the form D^' n X. Indeed, each of these intersections 
is easily seen to be non-empty, and is clearly stable under the Borel B = B' Ci G, with 
B' C GL{2n, C) the Borel of upper-triangular elements of the larger group. An easy counting 
argument then shows that each such intersection must be a single -B-orbit, hence equal to 

Then using the previous proposition, we see that 

x^, n X = {[_^ D,) r^ X = 

v<w' 

\J {D, r\X) = 

v<w' 

U {D,, nx) = 

v'<w',v(^W 

and similarly for opposite Schubert varieties. 

□ 

Corollary 3.6. Let ^ be a skew- symmetric {n,n)-clan avoiding the pattern (1,2,1,2). Let 
denote the closure of the K' -orbit Q'^ on X' associated to 7, and let Y^ denote the closure 
of the K-orbit = Q'^ n X on X associated to 7. Let u' = u{'y), v' = v{'y) be the 
elements of 821% produced from 7 as described in the statement of Theorem \2.9[ . Then Y-y is 
the Richardson variety X^. 

Proof. By Proposition 13.31 14(7), 17(7) are signed elements of S2n, which justifies denoting 
them by u',v'. We know that Y^ is the Richardson variety X^, = X^/ n X'" . Since = 
Q'^nX hy Proposition [321 we have Y-y = Y!^ n X. Then by Corollary [331 

Yy = Yl^ r\ X = Xu' r\ x"' r\ X = (x„/ n x) n (x^' r\X) = Xur\X'' = x^. 

□ 
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Recall that for an (n,n)-clan 7, the permutation ^(7) is a shuffle of n, n — 1, . . . , 1 and 
2n, 2n — 1, . . . , n + 1, while ^(7) is a shuffle of 1, . . . , n and n + 1, . . . , 2n. When 7 is skew- 
symmetric, then n(7) and ^(7) are of the form u', v' for u,v (zW signed permutations. Note 
that as signed permutations, n is a shuffle of n, n — 1, . . . , A: + 1 and —1, . . . , —k for some k, 
while V is a shuffle of 1, ... ,j and —n, . . . , — (j + 1) for some j. 

Since is the Richardson variety X^, using Theorem 12.61 we can compute the Schubert 
product Swou ■ Sy. Given the above description of n, and given that wq is the signed permu- 
tation which flips all signs, wqu is a shuffle of 1, ... ,k and — n, . . . , — (A; + 1). Thus we make 
the following definition: 

Definition 3.7. Suppose that u,v (zW are signed permutations with the following proper- 
ties: 

(1) n is a shuffle of 1, . . . , A; and — n, . . . , —{k + 1) for some k. 

(2) f is a shuffle of 1, ... ,j and — n, . . . , — (j + 1) for some j. 

We call (n, v) a type C pair of signed shuffies. 

Since Theorem 12.61 applies to the class of any spherical subgroup orbit closure in any flag 
variety, we now know that we can use it to compute the Schubert product Su • Sy whenever 
{u, v) is a type C pair of signed shuffles such that u = wq- ^(7) and v = v{'y) for some skew- 
symmetric (n, n)-clan 7. Note that by Proposition 12.10] we can compute all such non-trivial 
products this way: Assuming {u, v) is a type C pair of signed shuffles with wqu > v, we have 

Su - Sy = [X^o„] • [X"-'] = [X^yu] = [X^WQuy n X] = [X^,^^, r\X] = n X] = [Y^i^^'y]]- 

We now apply Theorem 12.61 to determine a positive rule for type C structure constants c^^ 
when (u, v) is a type C pair of signed shuffles. To determine precisely what the rule says, we 
must understand the weak order on K\X, a nd specifically the monoidal action of M{W) on 
K\X. For this, we refer to |Yam971 lMO90j . Let t be the Cartan subalgebra of g = Lie(G) 
consisting of diagonal matrices 

diag(ai, . . . ,a„, -a„, . . . , -ai). 

Let xi, . . . , Xn be coordinates on t, with 

2;i(diag(ai, -a^, . . . , -ai)) = Oj. 

Order the simple roots in the following way: ai = Xi — Xj+i for i = — 1, and 

an = 2xn- For i = 1, . . . ,n, let Si denote Sq. . We wish to define the monoidal action of Sj 
on any iT-orbit Q. Identifying iT-orbits with skew-symmetric (n, n)-clans, we speak instead 
of the action of Sj on such a clan 7 = (ci, . . . , C2n)- We identify the simple roots as complex 
or non-compact imaginary (type I or II) for 7, rather than for the orbit Q-y. 

First consider a = ai with i = l,...,n — 1. Then a is complex for 7 (and Sj • 7 7^ 7) if and 
only if one of the following occurs: 

(1) Ci is a sign, Cj+i is a number, and the mate for Cj+i occurs to the right of Q+i. 

(2) Ci is a number, Cj+i is a sign, and the mate for Cj occurs to the left of Cj. 

(3) Ci and Cj+i are unequal natural numbers, the mate for q occurs to the left of the 
mate for Cj+i, and (cj,Cj+i) ^ {c2n-i,C2n-i+i)- 

In this event, Sj • 7 = 7', where 7' is obtained from 7 by interchanging the characters in 
positions i,i + 1, and the characters in positions 2n — i, 2n — i + 1. 
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On the other hand, a is non-compact imaginary for 7 if and only if one of the fohowing two 
possibihties occurs: 

(1) Cj and Cj+i are opposite signs. 

(2) Cj and Cj+i are unequal natural numbers, with (q, q+i) = (c2n-j, C2n-i+i) (in order). 

In the first case above, Sj-7 = 7", where 7" is obtained from 7 by replacing the opposite signs 
in positions i, i + 1 and (by skew-symmetry) positions 2n — i,2n — i + l each by a distinct pair 
of matching natural numbers. In the second case, Si-j = 7"', where 7"' is obtained from 7 by 
interchanging the characters in positions + l (but not those in positions 2n — i,2n — i + l). 

The cross-action of Sj on the clan 7 is by the action of the corresponding permutation 
s[ = + l)(2n — i,2n — i + 1) G S2n- That is, Sj x 7 is the clan obtained from 7 by 
interchanging the characters in positions i, i+1 and the characters in positions 2n—i, 2n—i+l. 
Note that this action does not fix 7 in the first case above, since two pairs of opposite signs 
get interchanged. This means that in the first case above, a is a non-compact imaginary root 
of type I. However, this cross-action does fix 7 in the second case, since interchanging the 
two pairs of numbers does not change the clan. (Recall the equivalence of character strings 
described immediately after Definition 12.71 ) Thus in the second case, a is a non-compact 
imaginary root of type II. 

Now consider s„. We have that a„ is complex for 7 (and s„ • 7 7^ 7) if and only if c„ and 
Cn+i are unequal natural numbers, with the mate for c„ to the left of the mate for c„+i. an 
is non-compact imaginary for 7 if and only if Cn and c^+i are opposite signs. In this case, 
the cross action of s„ on 7 is by the permutation action of = {n,n + 1) € S2n- Thus 
s„ X 7 / 7, since the cross action of s„, interchanges the opposite signs in positions n,n + l. 
Thus we see that an is a non-compact imaginary root of type I. 

We summarize the preceding discussion by recasting the monoidal action of W in purely 
combinatorial terms, as a sequence of "operations" on skew-symmetric (n, n)-clans. Given 
a simple reflection Sj, consider the following possible operations on 7: 

(a) Interchange the characters in positions + l and the characters in positions 2n — i, 2n — 

(b) Interchange the characters in positions i,i + 1, but not the characters in positions 2n — 
i,2n — i + 1. 

(c) Replace the characters in positions + l and the characters in positions 2n — i,2n — i + l 
each by a pair of matching natural numbers. 

(d) Interchange the characters in positions n,n + 1. 

(e) Replace the characters in positions n,n + 1 by a pair of matching natural numbers. 
Then the monoidal action of M{W) on 7 is as follows: For i = 1, . . . , n — 1, 

(1) If Cj is a sign, q+i is a number, and the mate for Cj+i occurs to the right of Cj+i, 
Sj • 7 is obtained from 7 by operation (a). 

(2) If Cj is a number, Cj+i is a sign, and the mate for Cj occurs to the left of q, Sj • 7 is 
obtained from 7 by operation (a). 

(3) If Cj and Cj+i are unequal natural numbers, with the mate for Cj occurring to the left 
of the mate for Cj+i, and if (cj,Ci+i) 7^ {c2n~i, C2n-i+i), then Sj • 7 is obtained from 
7 by operation (a). 

(4) If Cj and Cj+i are unequal natural numbers, and if (ci,Cj+i) = {c2n-i,C2n-i+i), then 
Sj • 7 is obtained from 7 by operation (b). (*) 
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(5) If Cj and Cj+i are opposite signs, then Sj • 7 is obtained from 7 by operation (c). 

(6) If none of the above hold, them Sj • 7 = 7. 

We give examples of (l)-(5) above: 

(1) S2 ■ (+, +, 1, 1, 2, 2, -, -) = (+, 1, +, 1, 2, -, 2, -) 

(2) S2-(1,1, +,+,-,-, 2,2) = (l,+,l,+,-,2,-,2) 

(3) si ■ (1, 2, 1, 2, 3, 4, 3, 4) = (2, 1, 1, 2, 3, 4, 4, 3) 

(4) si ■ (1, 2, 3, 4, 3, 4, 1, 2) = (2, 1,3, 4, 3, 4, 1, 2) 

(5) si • (+, -, 1, 1, 2, 2, +, -) = (3, 3, 1, 1, 2, 2, 4, 4) 

The action of s„, is described as follows: 

(1) If Cn and Cn+i are unequal natural numbers, with the mate of Cn occurring to the 
left of the mate for c„+i, then s„ • 7 is obtained from 7 by operation (d). 

(2) If Cn and c^+i are opposite signs, then s„ ■ 7 is obtained from 7 by operation (e). 

(3) If neither of the above hold, then • 7 = 7- 

Examples of (1), (2) above include 

(1) S4 • (+, 1, +, 1, 2, -, 2, -) = (+, 1, +, 2, 1, -, 2, -) 

(2) S4-(1, +,!,+,-, 2,-, 2) = (l,+,l,3,3,2,-,2) 

Note that in the definition of Sj ■ 7 for i = l,...,n — 1, rule (4) above is marked with an 
asterisk. This rule warrants special attention, since it is the sole case in which Oj is a non- 
compact imaginary root of type II. Thus if 7' is obtained from 7 by application of rule (4), 
there is a double edge connecting 7 to 7' in the weak order graph. 

Definition 3.8. For any w G W, and for any skew-symmetric (n, n)-clan 7, define D{w,'j) 
to be the number of times rule (4) must be applied in the computation of w;-7. Ifw-Y^ = G/B 
and l{w) = codim(y^), then this corresponds to the number of double edges in a path from 
to G/B in the weak order graph, the product of whose edge labels is w. (Again, this is 
well-defined by [BriOll Lemma 5].) 



As with [Wysll Theorem 7.5], when we combine Theorem 12.61 with Corollarv 13.61 and the 
case-specific combinatorics described above, we get a special case rule for Schubert constants 
in type C. The statement of the rule is as follows: 

Theorem 3.9. Suppose {u,v) is a type C pair of signed shujfles, with wqu > v. Let u',v' 
be the images of u,v in S2n, O'^d let 7 = ^{u',v') be the corresponding skew- symmetric 
{n,n)- clan avoiding the pattern (1,2,1,2) (cf. Proposition \2.1(^ ). Let 

70 = (1, 2, . . . , n - 1, n, n, n - 1, . . . , 2, 1) 

be the skew- symmetric (n,n)-clan corresponding to the open, dense K-orbit on X. 
For any w € W , 

UDiwri) ifi^^^ = /(y) + /(^) andw-f = jo 
I otherwise. 



^11 ■) 



Example 3.10. Consider the product Su ■ Sy for u = 4123, v = 1423. The images of 
u and V in Ss are u' = 51236784 and v' = 15236748, respectively. One checks that this 
(4, 4)-pair corresponds to the skew-symmetric (4,4)-clan ^{u',v') = — , 1, 2, 2, 1, -|-, — ). 
As elements of W , we have that Z(n) = 4, l{v) = 3, and there are 44 elements of W of length 
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l{u) + l{v) = 7. Table 1 of the Appendix shows each of these elements as words in the simple 
reflections, the clan obtained from computing the action of each on the clan 'y{u,v), and the 
corresponding structure constant c^^ specified by Theorem 13. 9i 

The data in Table 1, obtained using Theorem 13.91 was seen to agree with the output of 
Maple code written by Alexander Yong, which computes Schubert products in all classical 
Lie types ( jYonj ). 

Note that unlike the rule of |Wysll[ Theorem 7.5] (and the rule described in the next section 
for type D), the type C rule is not multiplicity- free, as this example demonstrates. Consider 
the monoidal action of tt; = [3, 2, 1, 4, 3, 2, 1] on the clan 7(n, v): 

(+,-,1,2,2,1,+,-) ^(3,3,1,2,2,1,4,4) A (3, 1, 3, 2, 2, 4, 1, 4) A 

(3, 1, 2, 3, 4, 2, 1, 4) A (3, 1, 2, 4, 3, 2, 1, 4) ^ (1, 3, 2, 4, 3, 2, 4, 1) A 

(1,2,3,4,3,4,2,1) A (1,2,3,4,4,3,2,1). 

Note that the last step, marked with an asterisk, is an application of rule (4) above. Since 
this is the lone application of rule (4) required in the computation of the action of w, the 
corresponding structure constant is 2. 

On the other hand, the action of [4, 3, 2, 1, 4, 3, 2] requires no applications of rule (4), so the 
corresponding structure constant is 1: 

(+, -, 1, 2, 2, 1, +, -) ^ (+, 1, -, 2, 2, +, 1, -) A (+, 1, 2, -, +, 2, 1, -) A 

(+,1,2,3,3,2,1,-) ^(1, +,2,3, 3,2,-, 1) A (1,2, +,3,3,-, 2,1) A 

(1,2, 3, +,-,3,2,1) A (1,2,3,4,4,3,2,1). 

4. Type D 

In parallel with the previous section, here we realize the even special orthogonal group 
G = S0(2n,C) as the isometry group of the quadratic form 

2n 

{X,y) = ^Xiy2n+l-i- 

1=1 

Thus G is the set of all matrices g such that 5* J2ng = J2n , with J2n the 2n x 2n antidiagonal 
matrix {5i^2n+i-j)- 

Again, the flag variety X for G is naturally a closed subvariety of the type A flag variety X' , 
here as one of the two components of the variety of isotropic flags with respect to the form 
(•, •). (We choose X to be the component containing the "standard flag" (ei, . . . , e2n)-) The 
embedding corresponds again to the map G/B ^ G'/B', where G' = GL(2n,C), B' is the 
Borel subgroup of G' consisting of upper triangular matrices, and B = B' f] G is the Borel 
subgroup of G consisting of upper triangular elements of G. And again, in exactly the same 
notation as the previous section, G is stable under 9', with G^ = G H K' = GL{n, C). 

As in the last section, it is the case that if Y' is a X'-orbit closure on X' which coincides with 
a Richardson subvariety of X' , and if y n X 7^ 0, then y' n X is a single X-orbit closure on 
X which coincides with a Richardson subvariety of X. Applying Theorem 12.61 once more, 
we obtain a positive rule for structure constants in type D. The specific constants c^y for 
which we get a rule once again correspond to pairs (n, v) of shuffles. When n is even, this is 
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a pair of signed shuffles as defined in the previous section, but when n is odd, the definition 
is shghtly difi^erent. (See Definition 14.71 1 

We start once again by parametrizing the i^-orbits on X by a subset of the (n, n)-clans 
parametrizing iiT'-orbits on X' . We do not prove the following proposition, but refer the 
reader to [MTOQl IMOOO] . 

Proposition 4.1 ( |MT09t ImQ90] ). Let 7 = (ci,...,C2n) be an {n,n)-dan, with Q'^ the 
corresponding K' -orbit on X' . Then Q'^ D X ^ (}> if and only if ^ has the following three 
properties: 

(1) 7 is skew- symmetric. 

(2) If Ci = Cj is a pair of equal natural numbers, then j ^ 2n+l — i. 

(3) Among (ci, . . . , c„), the total number of — signs and pairs of equal natural numbers 
is even. 

Moreover, in this event, Q'^ X is once again a single K-orbit on X . Thus K\X is 
parametrized by the set of all {n,n)-clans having properties (l)-(3) above. 

We note further ( |MT09t lMO90j ) that when we parametrize K\X as described in the pre- 
vious proposition, the open dense i^-orbit corresponds to the clan 

7o = (1, 2, . . . , n — 3, n — 2, n — 1, n, n — 1, n, n — 3, n — 2, . . . , 1, 2) 

if n is even, and to the clan 

7o = (1, 2, . . . , n — 3, n — 2, n — 1, n, +, — , n — 1, n, n — 3, n — 2, . . . , 1, 2) 

if n is odd. 

Definition 4.2. For the sake of brevity, we refer to an (n,n)-clan having properties (l)-(3) 
of the previous proposition as a type D clan. 

Now suppose that Y!^ = Q'^ is a i^'-orbit closure on X\ with 7 a type D clan avoiding 
the pattern (1,2,1,2). We know that 1^ is a Richardson variety in X' . By the previous 
proposition, we also know that Yr^ := = Ql^ r\ X = Yl^ r\ X . We wish to see that Y^ is a 
Richardson variety in X. 

Let W be the Weyl group for G, W = S2n the Weyl group for G' . In this case, W consists 
of signed permutations of [n], changing an even number of signs. These embed into W in 
precisely the same way as described in the previous section. The only difference is that now 
the image of this embedding is smaller. Indeed, elements of W' which are images of W under 
the embedding are signed elements w' of S2n having the property that #{i < n \ w'{i) > n} 
is even. We will refer to such elements as "type D elements of S2n" ■ Once again, we use 
notation such as w',u', etc., to indicate the images of elements w, u, etc. of W in W'. 

Proposition 4.3. Suppose that 7 = (ci,...,C2n) is a type D clan avoiding the pattern 
(1,2,1,2). Then 7/(7), f (7) G W are type D elements of S2n- 

Proof. Since 7 is skew-symmetric, we know by Proposition 13.31 that u := ^(7) and v := ^(7) 
are signed elements of S2n- Thus the only question is whether f^{i < n \ u{i) > n} and 
^{i < n I v{i) > n} are both even. 

For any skew-symmetric clan avoiding the pattern (1,2,1,2), and for i < n, suppose that 
Cj is a natural number. Then the mate for Cj must be either C2n+i-i, or cj for another 
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J < n. Indeed, suppose that Cj = Cj for j > n but j ^ 2n + 1 — i. Then we must have either 
{ci,C2n+i-j,Cj,C2n+i-i) (if j < 2n + l-i) or {c2n+i-j,Ci,C2n+i-i,Cj) (if J > 2n + l-i) in the 
pattern (1, 2, 1, 2). Now, by part (2) of the definition of a type D clan, the case Cj = C2n+i-i 
is not ahowed. Since 7 is a type D clan, any natural number occurring among the first n 
characters of 7 has its mate also occurring among the first n characters. 

Now, recall that u is defined by assigning numbers less than or equal to n to + signs and 
second occurrences of natural numbers, and numbers greater than n to — signs and first 
occurrences of natural numbers. By the observation of the previous paragraph, the number 
of first occurrences of natural numbers among the first n characters of 7 is the same as 
the number of pairs of equal natural numbers among the first n characters. By part (3) 
of the definition of a type D clan, then, we have that the total number of — signs and 
first occurrences of natural numbers occurring among the first n characters is even. Thus 
#{i < n I u{i) > n} is even. A similar argument, involving second occurrences of natural 
numbers, applies to v. □ 

Suppose that Y' is a X'-orbit closure on X' coinciding with a Richardson variety, such that 
y := y n X 7^ 0. As we have just seen, Y' is of the form X^,. We wish now to see that 
y = X;;, n X = X^, a Richardson variety of X. This is a bit more difficult to see in the type 
D case than it was in the type C case. The complication comes from the fact that, unlike in 
type C, here the Bruhat order on W is not induced by the Bruhat order on W'. Indeed, the 
Bruhat order on W is weaker than the induced order. The precise statement is as follows: 

Proposition 4.4 ( |BL00l §3.5]). For 1 < i < 2n, let i' = 2n + I — i, and let \i\ = min{i, i'). 
For M, f E W , denote by u', v' their images in W . Then u < v in the Bruhat order on W if 
and only if the following two conditions hold: 

(1) For any d, 1 < d < n, if the sets {m'(1), • • • ,u'(d)} and {f'(l), • • • ^v'{d)} are each 
rewritten in ascending order, then each element of the first set is less than or equal 
to the corresponding element of the second set. Equivalently, u' < v' in the Bruhat 
order on W' . 

(2) Suppose that ai . . . a2n is the one-line notation for u' , and that bi . . . b2n is the one- 
line notation for v' . For any d £ [n], denote by (ci, . . . , Cd) the numbers ai, . . . , 
rewritten in ascending order, and by (ei, . . . , e^) the numbers bi, . . . ,bd rewritten in 
ascending order. Then for any pair of compatible continuous subsequences {|cj+i|, . . . , |cj+r|}, 
{|ei+i|, . . . , Icj+rl}; which are both equal, as sets (i.e. without respect to order), to 

{n + 1 — r, . . . , n}, the numbers 

if{j \ i + l<j<i + r and cj > n} 

and 

|i + l< j<i + r and ej > n} 
are either both even or both odd. 

This complicates matters somewhat, because the type D analogue of Corollary 13.51 does not 
hold in general. Indeed, using notation as in the proof of that corollary, if Cw = D^/ n X is 
a Schubert cell of X, and if Dy^/ < in the Bruhat order on Schubert cells of X' , it is no 
longer necessarily the case that Cu < Cyj in the Bruhat order on Schubert cells of X. The 
upshot is that in general, the intersection of a Schubert variety X^i of X' with X is not the 
Schubert variety Xy, oi X — indeed, such an intersection need only be a union of Schubert 
varieties. 
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However, we are dealing with type D elements u',v' of a very specific type. Namely, u' 
is a shuffle of n, n — 1, . . . , 1 and 2n, 2n — 1, . . . , n + 1, while v' is a shuffle of 1, . . . , n and 
n + 1, . . . , 2n. The next proposition says that for such type D elements of S2n, the potential 
complications arising due to the weaker Bruhat order in type D do not occur. 

Proposition 4.5. Suppose that u W is such that u' € W' is a shuffle of n,n — 1, . . . , 1 
and 2n, 2n — 1, . . . , n + 1, and that v £ W is such that v' € W' is a shuffle of 1, ... ,n and 
n + 1, . . . , 2n. For any element w G W, we have that w < u (resp. w > v) as elements of 
W if and only if w' < u' (resp. w' > v' ) as elements ofW. 

Proof. By Proposition 14.41 if w < u, we automatically have w' < u' , so we need only prove 
the converse. What must be verified is that condition (2) of Proposition 14.41 automatically 
holds if w' < u', provided that u' is a shuffle of the specified type. 

Let oi, . . . , a„ be the first n values of w' , and 6i, . . . , 6„ the first n values of u'. Choose 
a d with 1 < d < n. Let (ei,...,ed) be bi,...,bd rewritten in ascending order, and let 
{ci, . . . ,Cd) be ai, ... ,0(1 rewritten in ascending order. Since we know that 6i, . . . , 6„ is a 
shuffle of n, . . . , A; + 1 and 2n, 2n — 1, . . . ,2n — k + 1 for some k, the sequence (ei , . . . , Cd) 
must be of the form 

(Z, / + 1, . . . , n, 2n — m + 1, 2n — m + 2, . . . , 2n) 

for some k + 1 < I < n and m < k. Taking absolute values as defined in the statement of 
Proposition 14.41 we have the sequence 

(Z, / + 1, . . . , n, m, m — 1, . . . , 1). 

Consider the possible length r continuous subsequences of this sequence which are, as sets, 
of the form {n — r + l,n — r + 2,...,n}. One possibility is a subsequence of the form 
(/',/' + f,...,n) with I' > I. Clearly, no elements of such a subsequence correspond to 
elements of the sequence (ei, . . . ,6^) which are greater than n. Since w' < u', each q in 
the matching subsequence of (ci, . . . ,Cd) is less than or equal to the corresponding Cj. In 
particular, none of the c, are larger than n either. So if the matching subsequence of the |cj| 
also gives {n — r + 1, . . . , n}, condition (2) of Proposition 14.41 is satisfied. 

The other possibility occurs only when d = n. In this case, the sequence (ei, . . . , e„) is {k + 
1, . . . , n, 2n — + 1, . . . , 2n), with absolute value sequence {k + l,k + 2, . . . ,n,k,k — l, . . . ,1). 
Here, any subsequence 

{k + l,k + 2, . . . ,n,k,k — 1, . . . ,k — j) 

for some j with < j < A; — 1 is of the appropriate form. This absolute value sequence 
corresponds to the sequence (ei, . . . ,en-k+j+i)- The elements of this sequence switch from 
being less than or equal to n to being greater than n at position n — k + 1 — that is, 
(ei, . . . , Cn-k) are all less than or equal to n, and {cn^k+ii • • • > ^n-k+j+i) are all greater than 
n. Consider the corresponding sequence (ci, . . . , Cn~k+j+i)- This sequence must switch from 
being less than or equal to n to being greater than n at a position at or beyond n — k + 1 
(since each Cj is less than or equal to the corresponding e,), which is congruent modulo 2 
to n — A; + 1 (since the number of elements of (ei, . . . ,en) and the number of elements of 
(ci, . . . , c„) greater than n must both be even). From these two facts, one sees that the only 
way that the numbers 

\ l<i<n — k + j + 1 and Cj > n} 
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and 

\ l<i<n — k+j + 1 and Cj > n} 

can differ in parity is if the first is odd, and the second is zero. If the first number is odd, 
then there are an odd number of terms occurring after position n — + j + 1, since the 
number of Cj greater than n must be even, and since ah Cj beyond this position are greater 
than n (the being ordered). This means that the number of q beyond position n — k+j + \ 
which are less than n is odd, since the even number of q which are greater than n ah occur 
beyond this position. In particular, there is at least one q beyond position n — k + j + 1 
which is less than n. But this says that {|ci|, . . . , |cn-fc+j+i|} cannot possibly be equal to 
{/c — J, . . . , n} as a set, since all elements of it are less than n (the q being ordered). Thus 
we see that condition (2) of Proposition H7il cannot be violated. 

We apply a similar argument for v. Now let oi, . . . , a„ be the first n values of f ', and 6i, . . . , 6„ 
the first n values of w' . Choose d and define (ci, . . . , and (ei, . . . , e^) as above. We know 
that ai , . . . , On is a shuffle of 1, . . . , j and n + 1, . . . , 2n — j , so the sequence (ci , . . . , q) must 
be of the form 

(1, . . . + 1, . . . ,n + m) 

for 1 < ^ < J and 1 < m < n — j . Taking absolute values, we obtain 

(l,...,/,n,n — — m + 1). 

One possible continuous subsequence of this sequence which gives {n — r + 1, . . . , n} as a 
set is n,n — 1, . . . ,n — r + 1 for r < m. Every element of such a sequence corresponds to 
an element of the sequence (ci, . . . ,Cd) which is greater than n. Since w' > v', each Cj in 
the matching subsequence of (ei, . . . , e^) is greater than or equal to the corresponding q. 
In particular, all such Cj are also greater than n. So if the matching subsequence of the |ej| 
also gives {n — r + 1, . . . , n}, condition (2) of Proposition 14.41 is satisfied. 

The other possibility occurs only when d = n. In this case, the absolute value sequence 
for (ci, . . . , c„) is (1, . . . , j, n, n — 1, . . . , J + 1). Here, any subsequence of the form (A;, k + 
1, . . . , j,n,n — 1, . . . ,j + 1) for some k with 1 < < j is of the appropriate form. This 
corresponds to the sequence (cfc, . . . , c^). This sequence contains all Cj which are greater than 
n, necessarily an even number. Since each Cj is greater than or equal to the corresponding 
Ci, the only way that the numbers 

\ k < i < n and q > n} 

and 

#{i \ k < i < n and Cj > n} 
can differ in parity is if the second number is odd. Since an even number of (ei, . . . , e„) 
are greater than n, and since the are ordered, this can only occur if all (e^, . . . , e^) are 
greater than n and there are an odd number of them. In this case, there must also be an 
odd number of > n with i < k. In particular, there is at least one such Cj. Thus the 
absolute value set {|efc|, . . . , le^l} cannot possibly be equal to {k, . . . ,n}, since all elements 
of the sequence (e^, . . . , en) are at least n + 2, and hence have absolute value at most n — 1. 
Thus again, we see that condition (2) of Proposition H7il cannot be violated in this situation. 
This completes the proof. □ 

Corollary 4.6. Suppose that j is a type D clan avoiding the pattern (1,2,1,2). Letting 
u' = u{'y), v' = v{'~f) be the corresponding type D elements of S2n, the K-orhit closure 
:= Q^y is the Richardson variety X^. 
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Proof. One argues just as in the proof of Corollary 13.51 that for any w G W, the Schubert 
cell Cw of X is precisely D^' fl X, with D^i the type A Schubert cell corresponding to w' . 
Proposition 14.51 allows us to argue just as in the proof of Corollary 13.51 that X^ = X^' H X, 
and that X" = X-"' nX. Thus 

= Y^nx = x^, nx = {Xu' n x) n (x^' nx) = Xunx'' = xi. 

□ 

The previous corollary shows that we will be able to compute the Schubert product Sw^yu. • Sv 
by once again applying Theorem l2.61 Observe that v, as a signed permutation, is a shuffle of 
1, . . . ,k and — n, . . . ,—{k + l) for some k. (Note that n — k must be even.) If n is even, then 
wq is the signed permutation which flips all signs, so since u is a shuffle of n, n — 1, . . . , j + 1 
and — 1, . . . , — j for some (even) j, wqu is a shuffle oil, ... ,j and — n, . . . , — (j + 1). However, 
if n is odd, then wq is the signed permutation which sends all numbers except n to their 
negatives, so in that case, wqu is a shuffle of 1, ... ,j and n, — (n — 1), . . . , — (j + 1). 

Definition 4.7. A type D pair of signed shuffles is a pair (u, v) such that, for some j, k 
with j and n — k both even, 

(1) n is a shuffle of 1, ... ,j and — n, . . . , — (j + 1) if n is even, or a shuffle of 1, ... ,j and 
n, — (n — 1), . . . , — (j + 1) if n is odd. 

(2) V is a shuffle of 1, ... ,k and — n, . . . , — (A; + 1). 

Note once again that any product Su • with (n, v) a type D pair of signed shuffles can be 
computed using Theorem 12.61 since all Richardson varieties of the appropriate form arise as 
i^-orbit closures: 

(2) s^-s, = [x^,uHx^] = KoJ = iKouy^x] = [<n'n^] = [Y:,^u'ypx] = ^ol- 

We remark that there is an inconsistency in notation here when n is odd. Recall that the 
notation j{u',v') previously meant the clan 7 such that wqu' = u{'y) and v' = v{'y). (Here, 
Wq denotes the long element of W = not of W.) In the string of equalities above, 
j{u',v') means the clan 7 such that w'qu' = u{'y) and v' = v{'y), where w'q is the image in 
W' of the long element wq of W. When n is even, w'q is the long element of W , but when n 
is odd, it is not. (Indeed, when n is odd, w'q = woSn, with wq the long element of S2n, and 
Sn the simple transposition (n,n + 1)). The author prefers to offer this caveat to the reader, 
rather than invent a separate notation for odd n. 

We now use the facts developed in this section to give a positive formula for structure 
constants c^^ when {u, v) is a type D pair of signed shuffles. Once again, we must understand 
the M(Ty)-action on K\X at the level of type D clans. As in the previous section, we 
describe this action in purely combinatorial terms, as a sequence of operations on type D 
clans. References are [MO90l IMTOQ] . 

Let t be the Cartan subalgebra of g = Lie(G) consisting of diagonal matrices 

diag(ai, . . . ,a„, -a„, . . . , -ai). 

Let xi,...,Xn be coordinates on t, with 

a^i(diag(ai, . . . , a„, -a„, . . . , -oi)) = Oj. 

Order the simple roots in the following way: Oj = Xj — Xj+i for i = — 1, and 

o-n = Xn-i + Xn- For i = 1, . . . , n, let Sj denote Sq.^. Let 7 = (ci, . . . , C2n) be any type 
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D clan. Given a simple reflection Sj for i = l,...,n — 1, consider the following possible 
operations on 7: 

(a) Interchange the characters in positions i, i + 1 and the characters in positions 2n — i,2n — 

(b) Replace the characters in positions + l and the characters in positions 2n — i,2n — i + l 
each by a pair of matching natural numbers. 

Then the monoidal action of M{W) of (i = 1, . . . , n — 1) on 7 is as follows: 

(1) If Cj is a sign, q+i is a number, and the mate for q+i occurs to the right of Cj+i, 
Sj • 7 is obtained from 7 by operation (a) . 

(2) If Ci is a number, q+i is a sign, and the mate for Cj occurs to the left of q, • 7 is 
obtained from 7 by operation (a). 

(3) If Ci and q+i are unequal natural numbers, with the mate for Cj occurring to the left 
of the mate for Cj+i, and if (cj,Cj+i) 7^ (c2n-j5 C2n-i+i), then Sj ■ 7 is obtained from 
7 by operation (a). 

(4) If Ci and Cj+i are opposite signs, then Sj ■ 7 is obtained from 7 by operation (b). 

(5) If none of the above hold, them Sj • 7 = 7. 

We give examples of (l)-(4) above: 

(1) S2 •(+,-, 1,1, 2, 2,+,-) = (+,!,-, l,2,+,2,-) 

(2) S2- (1,1, -,+,-, +,2, 2) = (l,-,l,+,-,2,+,2) 

(3) si • (1, 2, 1, 2, 3, 4, 3, 4) = (2, 1, 1, 2, 3, 4, 4, 3) 

(4) si •(+,-, 1,1,2,2,+,-) = (3,3,1,1,2,2,4,4) 

The action of s„ is a bit different. The most concise way to deflne it is as follows: Given a 
type D clan 7, let Flip(7) denote the clan obtained from 7 by interchanging the characters 
in positions n, n + 1. Then 

s„ • 7 = Flip(s„_i • Flip(7)). 
When n = 3, we have the following examples: 

(1) S3 •(+,+, +,-,-,-) = (+,1,2,1,2,+). We apply Flip to obtain (+,+,-,+,-,-), 
act by S2 on the result to obtain (+,1,1,2,2,+), and finally apply Flip once more 
to obtain (+,1,2,1,2,+). 

(2) S3 • (1, -, 1, 2, +, 2) = (1, 2, +, -, 1, 2). We apply Flip to obtain (1, -, 2, 1, +, 2), apply 
S2 to obtain (1, 2, — , +, 1, 2), and apply Flip again to obtain (1, 2, +, — , 1, 2). 

(3) S3 ■ (-, 1, 1, 2, 2, +) = (-, 1, 1, 2, 2, +). We Flip to obtain (-, 1, 2, 1, 2, +), apply S2 
to the result (which does nothing), and Flip again, which returns us to the clan we 
started with. 

Unlike the rule of Theorem 13.91 our rule in type D is multiplicity-free, due to the following 
fact: 

Proposition 4.8. In the weak order graph for K\X, all edges are single. 

Proof. Similarly to the type C case described in the previous section, Ui (i = 1, . . . , n — 1) is 
non-compact imaginary for 7 if and only if Cj and Cj+i are opposite signs. The cross-action 
of Si in this case is to interchange the opposite signs in positions i, i + 1 as well as those in 
positions 2n — i, 2n — i + \. Thus Sj X7 7^ 7, so Sj is type I. The simple root a„ is non-compact 
imaginary for 7 if and only if (c„_i, c„, c„+i, c„+2) = (+,+, -, -) or (-, -,+, +). Here, the 
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cross-action of Sn is by the permutation action of = (n — l,n + l){n,n + 2) € S2n, thus 
it interchanges these two patterns. In particular, in each case we have s„ x 7 7^ 7, so that 
Sn is of type I. Thus all non-compact imaginary roots are of type I, so that all edges in the 
weak order graph are single. 

Alternatively, the claim here follows from [BriOH Corollary 2], and indeed this case is men- 
tioned explicitly in the discussion immediately following that corollary. □ 

The combinatorics of the monoidal action of W described above, together with Corollary 
14. 6^ Theorem 12.61 s-^d the previous proposition then give us the following multiplicity- free 
special case rule for Schubert constants in type D: 

Theorem 4.9. Suppose {u,v) is a type D pair of signed shuffles, with wqu > v. Let u',v' 
be the images of u,v in S2n, o.nd let 7 = 'j{u',v') be the corresponding type D clan avoiding 
the pattern (1, 2, 1, 2). (Recall our remarks on this notation immediately following displayed 
equation ^ in the event that n is odd.) Let 70 be the type D clan corresponding to the open, 
dense K -orbit on X, as described immediately following the statement of Proposition \4-T\ 
Then for any w G W , 

if l{w) = l{u) + l{y) and w • 7 = 70 
otherwise. 

Example 4.10. We first give an example with n even. Take n = 4, and consider the product 
Su'Sv = 5'4i23''5'i243- This corresponds to u' = 51263784, v' = 12563478. One computes that 
7(ti', v') is the type D clan (+, 1, — , 1, 2, +, 2, — ). As elements of W, l{u) = 3 and l{v) = 1. 
There are 23 elements of W of length l{u) + l{v) = 4. Table 2 of the Appendix shows each 
of these elements as words in the simple reflections, the clan obtained from computing the 
action of each on the clan 7(14', u'), and the corresponding structure constant according 
to Theorem 14.91 

The data in Table 2, obtained using Theorem 14.91 was seen to agree with the output of 

Example 4.11. For an example with n odd, take n = 3 and consider the product Su- = 
5'i32 ■ 'S'312- This corresponds to u' = 132546, v' = 415263. Here, ^{u' ,v') means the clan 
7 such that 653421 • u' = 635241 = n(7) and v' = f (7). One checks that this clan is 
(—,+,—,+,—,+). As elements of W, l{u) = 1 and l{v) = 2. There are 6 elements of W 
of length l[u) + l{v) = 3. Table 3 of the Appendix gives the details of the computation 
according to Theorem 14.91 

The data in Table 3 agrees with the output of [Yon] . 

5. A Final Question 

As we have seen, both here and in [Wysllj , Theorem 12.61 applies very generally to the class 
of any spherical subgroup orbit closure in any flag variety. In total, we have now seen three 
examples where closures of orbits of certain symmetric subgroups coincide with Richardson 
varieties, and have used this to obtain some limited information on Schubert calculus. The 
author feels that it is natural to wonder whether there are other examples, and leaves the 
reader with this question. 
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Question. Are there other examples of spherical subgroups of the classical groups, the 
closures of whose orbits on the flag variety coincide with Richardson varieties? If so, are 
combinatorial paramctrizations of those orbits understood, and is the M(T^)-action on the 
orbits understood on the level of that combinatorial parametrization? 
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Appendix A. Tables for Examples 
Table 1. Example 13.101 Computing the C4 Schubert product Sji23 ' ^il: 



Length 7 Element w 


w (+,-,1,2,2,1,+,-) 




[1,2,1,4,3,2,1] 


(1,2,3,4,3,4,2, 1) 

V77"7 7"7 7 7/ 





[3,2,1,4,3,2,1] 


(1,2,3,4,4,3,2, 1) 

\7;"7 7 7^77/ 


2 


[1,3,2,4,3,2, 1] 


(1,2,3,4,4,2,3, 1) 





[2,3,2,4,3,2, 1] 


(1,2,3,4,4,3,1,2) 

V-^7-"7'-'7 -^7 -^7'-'7-^7'"/ 





[2,1,3,4,3,2,1] 


(1,2,3,4,4,3,2, 1) 

\77"7 7 7^77/ 


2 


[1,2,3,4,3,2, 1] 


(1,2,3,4,4,3,2, 1) 

V5 7"7 7 7"77/ 


2 


[1,3,2,1,4,3,2] 


(1,2, 3, +,-,3, 2,1) 

\77"7 ' 7 7"77/ 





[2,3,2,1,4,3,2] 


(1,2, 3, +,-,3, 2,1) 

\)7"7 ' 7 7"77/ 





[4,3,2,1,4,3,2] 


(1,2,3,4,4,3,2, 1) 

\7 7"7 7 7"77/ 


1 


[2,1,3,2,4,3,2] 


(1,2. +,3, 3,-, 2,1) 

\7" ' 7"7"7 77/ 





[1,2,3,2,4,3,2] 


(l,+.2,3,3,2,-,l) 

1 ■■"7'-'7'-'7'"7 T J 





[1,2,1,3,4,3,2] 


(1,2, +,3, 3, -,2,1) 

\-^7-"7 1 7'-'7'-'7 7'"7-^/ 





[2,1,3,2,1,4, 3] 


(1,2,3,3,4,4,2, 1) 

V77"7"7 7 7 7/ 





[1,2,3,2, 1,4, 3] 


(1,2,3,2,4,3,4, 1) 

\ 7 7"7 7 7 "7 7 / 





[1,4,3,2, 1,4, 3] 


(1,2,3,4,2,3,4, 1) 

\-^7-"7'-'7 -^7'"7"-'7 T J 





[2,4,3,2, 1,4, 3] 


(1,2,3,4,1,3,2,4) 

-^7 -^7 "-'7 ■"7 -^/ 





[3,4,3,2, 1,4, 3] 


(1,2,3,4,4,1,2,3) 

\77"7 7 7 7 7"/ 





[1,2,1,3,2,4, 3] 


(1,2, +,-,+, -,2,1) 

\ 7 7 17 7 17 7 7 / 





[2,1,4,3,2,4, 3] 


(1,2, +,3, 3,-, 2,1) 

\ 7 7 IJ"7"7 7 7 / 





[1,2,4,3,2,4, 3] 


(l,+,2,3,3,2,-,l) 

V ) 1 ;-"5"7"7 7 7 / 





[3,2,4,3,2,4, 3] 


(+,1,2,3,3,2,1,-) 

\ ' 7 7 7"7"7 7 7 / 





[1,3,4,3,2,4, 3] 


(l,+,2,3,3,2,-,l) 

\-^7 1 7'"7'-'7'-'7'"7 T J 





[2,3,4,3,2,4, 3] 


(+,1,2,3,3,2,1,-) 

\ 1 7-^7'"7'-'7'-'7'"7-^7 / 





[1,2,1,3,2,1,4] 


(1,2,3,3,4,4,2, 1) 

V-^7-"7'-'7'-'7 -^7 -^7'"7-^/ 





[2,1,4,3,2,1,4] 


(1,2,3,4,3,4,2, 1) 

\77"7 7"7 7 7/ 





[1,2,4,3,2, 1,4] 


(1,2,3,4,2,3,4, 1) 

\ 7 7"7 7 7 "7 7 / 





[3,2,4,3,2, 1,4] 


(1,2,3,4,4,1,2,3) 





[1,3,4,3,2, 1,4] 


(1,2,3,4,4,2,3, 1) 

V-^7-"7'-'7 -^7 -^7'"7'-'7-^/ 





[2,3,4,3,2, 1,4] 


(1,2,3,4,4,3,1,2) 

\77"7 7 7^77/ 





[1,2,1,4,3,2,4] 


(1,2, +,3, 3,-, 2,1) 

\77 ' 7"7"7 77/ 





[3,2,1,4,3,2,4] 


(1,2, 3, +,-,3, 2,1) 

\77"7 ' 7 7"77/ 





[1,3,2,4,3,2,4] 


(l,+,2,3,3,2,-,l) 





[2,3,2,4,3,2,4] 


(+,1,2,3,3,2,1,-) 





[2,1,3,4,3,2,4] 


(l,2,+,3,3,-,2,l) 





[1,2,3,4,3,2,4] 


(l,+,2,3,3,2,-,l) 





[1,3,2,1,4,3,4] 


(1,2,3,2,4,3,4,1) 





[2,3,2,1,4,3,4] 


(1,2,3,1,4,3,2,4) 





[4,3,2,1,4,3,4] 


(1,2,3,4,1,3,2,4) 





[2,1,3,2,4,3,4] 


(1,2, +,-,+,-,2,1) 





[1,2,3,2,4,3,4] 


(l,+,2,-,+,2,-,l) 





[1,4,3,2,4,3,4] 


(l,+,2,3,3,2,-,l) 





[2,4,3,2,4,3,4] 


(+,1,2,3,3,2,1,-) 





[3,4,3,2,4,3,4] 


(+,1,2,3,3,2,1,-) 





[1,2,1,3,4,3,4] 


(1,2,2,3,3,4,4,1) 
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Length 4 Element w 


w (+,l,-,l,2,+,2,-) 




[1,3,2,1] 


(1,2,2,1,3,4,4,3) 





[2,3,2,1] 


(1,2,2,1,3,4,4,3) 





[1,4,2,1] 


(1,2,3,4,2,1,4,3) 





[2,4,2,1] 


(1,2,3,4,3,4,1,2) 


1 


[3,4,2,1] 


(1,2,3,4,2,1,4,3) 





[2,1,3,2] 


(1,2,2,1,3,4,4,3) 





[1,2,3,2] 


(l,+,-,l,2,+,-,2) 





[2,1,4,2] 


(1,2, +,+,-, -,1,2) 





[1,2,4,2] 


(l,+,2,+,-,l,-,2) 





[3,2,4,2] 


(+,1,2, +,-,1,2,-) 





[1,3,4,2] 


(l,+,2,+,-,l,-,2) 





[2,3,4,2] 


(+,1,2, +,-,1,2,-) 





[1,2,1,3] 


(1,2,2,1,3,4,4,3) 

\ 1 7 ' 7 7 7 ' / 





[4,2,1,3] 


(1,2,3,4,2,1,4,3) 





[1,4,2,3] 


(l,+,2,+,-,l,-,2) 





[2,4,2,3] 


(+,1,2,+,-, 1,2,-) 





[3,4,2,3] 


(+,1,2,+,-, 1,2,-) 





[1,2,1,4] 


(1,2,+,+,-, -,1,2) 





[3,2,1,4] 


(1,2,+,+,-, -,1,2) 





[1,3,2,4] 


(l,+,2,+,-,l,-,2) 





[2,3,2,4] 


(+,1,2, +,-,1,2,-) 





[2,1,3,4] 


(1,2,+,+,-, -,1,2) 





[1,2,3,4] 


(l,+,2,+,-,l,-,2) 






Table 3. Example 14.111 Computing the D3 Schubert product 5i32 • S'gj^j 



Length 3 Element w 


w ■ (-,+,-,+,-,+) 




[1,2,1] 


(l,-,l,2,+,2) 





[1,3,1] 


(l,+,2,l,-,2) 





[2,3,1] 


(1,2, +,-,1,2) 


1 


[3,1,2] 


(1,2, +,-,1,2) 


1 


[2,1,3] 


(l,-,l,2,+,2) 





[1,2,3] 


(l,-,l,2,+,2) 
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